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Express Mail Label No. EL 977713869 US 
[0001] METHOD FOR IMPLEMENTING FAST DYNAMIC CHANNEL ALLOCATION 
(F-DCA) CALL ADMISSION CONTROL IN RADIO RESOURCE MANAGEMENT 

[0002] CROSS REFERENCE TO RELATED APPLICATIONS 
[0003] This application claims priority from U.S. Provisional Application No. 

60/448,566, filed February 19, 2003, which is incorporated by reference as if fully set 
forth herein. 

[0004] FIELD OF INVENTION 

[0005] This application generally relates to radio resource management in 

wireless communication systems, and more particularly, to a Fast Dynamic Channel 
Allocation (F-DCA) call admission control procedure. 

[0006] BACKGROUND 

[0007] An important problem in the operation of a wireless communication 

system is how to efficiently use the available bandwidth to provide good service to as 
many customers as possible. It is known that radio resource management (RRM) is 
responsible for utilizing the air interface resources in order to guarantee quality of 
service (QoS), to maintain the planned coverage area, and to offer high capacity. 
[0008] Call admission control (CAC) is a part of RRM, and accepts or rejects a 

request to establish a radio access bearer in the radio access network. Whenever there 
is a call coming, the RRM CAC entity in the controlling radio network controller (C- 
RNC) should check whether there are sufficient physical resources to meet the request 
of the call. If so, the RRM CAC entity will allocate the resources for the call; otherwise 
it will reject or queue the request. It is desirable to provide a method for implementing 
a F-DCA CAC procedure for optimizing allocation of physical resources. 
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[0009] SUMMARY 

[00 10] The present invention provides a F-DCA procedure for CAC, including the 

methodology to allocate physical resources from the view of system engineering. 
[0011] By employing a module partitioning approach, a high level of reusability 

can be achieved. The modules can be reused for other F-DCA procedures, such as 
escape and background interference reduction. The modules can further be refined as 
necessary. This approach enables parallel processing wherein extensions can be 
implemented easily using the described approach. 

[0012] A method for call admission control in a fast dynamic channel allocation 

wireless communication system begins by requesting that a call be admitted. System 
measurement results are obtained and timeslot sequences are generated by 
determining a figure of merit for each timeslot. A code set is determined and an 
attempt is made to assign a code set to a timeslot sequence, wherein each successful 
assignment is considered to be a solution. The solution having the lowest weighted 
total interference signal code power is selected, and codes are allocated for the selected 
solution. The physical resource allocation information is recorded and a response to the 
call admission request is issued. 

[0013] BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] A more detailed understanding of the invention may be had from the 

following description of preferred embodiments, given by way of example, and to be 
understood with reference to the accompanying drawings in which: 
[0015] Figure 1 is a flow diagram showing an overview of a F-DCA call admission 

control procedure in accordance with the present invention; 

[0016] Figures 2a-2h are a flow diagram showing additional details of the F-DCA 

call admission control procedure shown in Figure 1; 
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[0017] Figures 3a and 3b are a flow diagram of a method for assigning a code set 

to a timeslot used by the F-DCA call admission control procedure shown in Figure 1; 
and 

[0018] Figure 4 is a simplified diagram of a call admission control system. 

[0019] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0020] As used and described hereafter, a wireless transmit/receive unit (WTRU) 

includes, but is not limited to, a user equipment, a mobile station, a fixed or mobile 
subscriber unit, a pager, or any other type of device capable of operating in a wireless 
environment. When referred to hereafter, a base station includes, but is not limited to, 
a Node-B, a site controller, an access point, or other type of interfacing device in a 
wireless environment. 

[0021] Figure 1 is a flow diagram showing an overview of a fast dynamic channel 

allocation (F-DCA) call admission control (CAC) procedure 100. Input parameters are 
first collected from the CAC request (step 102). Next, measurement results are 
gathered (step 110), a list of the available timeslots is obtained (step 112), the number 
of required resource units (RUs) for the coded composite transport channel (CCTrCH) 
are calculated (step 114), and the data rate is calculated (step 116). Steps 110-116 may 
be executed in parallel and are shown collectively by dashed-line box 118. In step 110, 
the measurement results that are gathered include Node B and WTRU measurements, 
e.g., uplink (UL) and downlink (DL) interference signal code power (ISCP). 
[0022] After the necessary information has been gathered and calculated, the 

timeslot sequences are generated by figure of merit (step 120). The figure of merit is a 
representation of each timeslot's assignment quality, such as with respect to 
interference and code fragmentation. Code fragmentation is a measure of the spread of 
the codes over the available time slots. To illustrate, if all codes are assigned to one 
timeslot, this results in low fragmentation. If at least one code is assigned to every 
timeslot, this results in high fragmentation. Generally, a higher fragmentation will 
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result in a lower interference in each timeslot. However, a lower fragmentation allows 
for more flexibility in future RRM assignments due to the increased availability of 
some timeslots. A preferred figure of merit balances these two competing interests, 
although other factors may be used. The code set is obtained (step 122), based upon 
the calculated data rate. Steps 120 and 122 may be executed in parallel and are shown 
collectively by dashed-line box 124. 

[0023] Next, one code set is assigned to a timeslot sequence (step 130). A 

successful assignment of a code set is considered to be a solution, which provides 
information as to which timeslots and spreading factor code are to be used to support 
the data rate of the CCTrCH. In the present application, the term "solution" refers to 
an information set relating to the timeslots and spreading factor that are to be used to 
support the data rate of a CCTrCH. A solution exists when a timeslot (or timeslots) and 
spreading factor can be allocated to the CCTrCH. 

[0024] Among all of the found solutions, the solution with the lowest weighted 

total ISCP is selected (step 132). Codes are allocated for the optimal solution and the 
code tree is updated (step 134), in a process referred to as code management. The 
power control parameters are then calculated (step 136). 

[0025] The physical resource allocation is recorded in the RRM database (step 

140) and the response message to the CAC request is created (step 142). Steps 140 and 
142 may be executed in parallel and are shown collectively by dashed-line box 144. 
[0026] Figures 2a-2h are a flow diagram of a method 200 for call admission in F- 

DCA; the method 200 provides additional detail for the method 100 shown in Figure 1 
and described above. The method 200 is triggered by receipt of a signaling request with 
the parameters for transport channels (step 202). The common measurements used by 
the CAC procedure are obtained from the shared database at the Node B (step 204). 
The cell identification and the cell-specific parameters are obtained from the RRM cell 
database (step 206). Based upon this information, the pathloss is calculated (step 208). 
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[0027] The first DL CCTrCH is selected to be examined (step 210). The DL data 

rate is calculated from the transport format combination set (TFCS) of the CCTrCH 
(step 212). The TFCS is received as part of the signaling request in step 202. The DL 
code set is retrieved from the code set matching table, based upon the data rate (step 
214). A code set specifies the spreading factor of the orthogonal variable spreading 
factor (OVSF) codes to support the data rate. For DL, only one code set is used for each 
data rate. 

[0028] Next, a list of the available DL timeslots in the cell is assembled (step 

216). A determination is made whether any timeslots are available (step 218). If there 
are no timeslots available, then this indicates that the call admission request will fail 
and a status flag is set to indicate the failure condition (step 220) and the procedure 
terminates (step 222). 

[0029] If there is a timeslot available (step 218), then the codes in the code set 

are examined to determine whether they can be supported by the available timeslots in 
the cell (steps 224, 226). If the codes cannot be supported by the available timeslots in 
the cell, then this indicates that the call admission request will fail and the status flag 
is set to indicate the failure condition (step 220) and the procedure terminates (step 
222). 

[0030] If the codes can be supported by the available timeslots (step 226), then 

the required resource units for the current CCTrCH are calculated (step 228). Timeslot 
sequences are generated in descending order of interference and fragmentation, such 
as per a figure of merit (step 230). By applying different weight factors to interference 
and fragmentation, several different timeslot sequences can be generated. 
[0031] The first timeslot sequence is selected (step 232) and an attempt is made 

to assign one code set to one timeslot sequence to find a solution (step 234). The details 
of the process of assigning a code set to a timeslot will be discussed below in connection 
with Figures 3a and 3b. Next, a determination is made whether a solution has been 
found (step 236). If a solution has been found, then a determination is made whether 
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the solution is the first solution for this CCTrCH, based upon a foundSolution flag (step 
238). If the foundSolution flag evaluates to true, indicating that a solution already 
exists, another determination is made whether the new solution has a lower ISCP than 
the existing solution (step 240). If the new solution has a lower ISCP, then the existing 
solution is replaced with the new solution in an optimal solution list for all CCTrCHs of 
the WTRU (step 242). 

[0032] If the foundSolution flag evaluates to false (step 238), indicating that the 

current solution is the first solution for this CCTrCH, then the solution is stored in the 
optimal solution list for all CCTrCHs of the WTRU (step 244) and the foundSolution 
flag is set to true (step 246). 

[0033] If a solution has not been found (step 236), or if the new solution has a 

higher ISCP than the existing solution (step 240), then the next step is to determine 
whether there is another timeslot sequence to be evaluated (step 248). If there is 
another timeslot sequence to be evaluated, the next timeslot sequence is selected (step 
250) and the procedure then continues with step 234. This part of the process is 
executed as a loop, attempting to allocate the code set to each timeslot sequence. 
[0034] If there no other timeslot sequences (step 248), then a determination is 
made whether a solution has been found for the current DL CCTrCH (step 252). If no 
solution has been found, then this indicates that the call admission request will fail 
and the status flag is set to indicate the failure condition (step 220) and the procedure 
terminates (step 222). 

[0035] If a solution has been found for the current DL CCTrCH (step 252), then a 

determination is made whether there are additional DL CCTrCHs to be evaluated (step 
254). If there are additional DL CCTrCHs to be evaluated, then the next CCTrCH is 
selected (step 256) and the procedure continues with step 212. 

[0036] If there are no more DL CCTrCHs to be evaluated, then the evaluation of 

the UL channels begins by selecting the first UL CCTrCH (step 258). The UL data rate 
is retrieved (step 260) and the UL code sets are retrieved from the code set matching 
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table, based upon the data rate (step 262). It is noted that there are multiple code sets 
associated with a single UL data rate. Next, a list of the available UL timeslots in the 
cell is assembled (step 264). A determination is made whether any timeslots are 
available (step 266). If there are no timeslots available, then this indicates that the call 
admission request will fail and the status flag is set to indicate the failure condition 
(step 220) and the procedure terminates (step 222). 

[0037] If there are timeslots available, then the first code set is selected (step 

268). The codes in the current code set are examined to determine whether they can be 
supported by the available timeslots in the cell (steps 270, 272). If the codes cannot be 
supported by the available timeslots in the cell, then this indicates that the call 
admission request will fail and the status flag is set to indicate the failure condition 
(step 220) and the procedure terminates (step 222). 

[0038] If the codes can be supported by the available timeslots (step 272), then 

the required resource units for the current CCTrCH are calculated (step 274). Timeslot 
sequences are generated in descending order of interference and fragmentation, such 
as per a figure of merit (step 276), in a manner similar to the timeslot generation for 
the DL. The first timeslot sequence is selected (step 278) and an attempt is made to 
assign one code set to one timeslot sequence to find a solution (step 280). 
[0039] Next, a determination is made whether a solution has been found (step 

282). If a solution has been found, then a determination is made whether the solution 
is the first solution for this CCTrCH, based upon the foundSolution flag (step 284). If 
the foundSolution flag evaluates to true, indicating that a solution already exists, 
another determination is made whether the new solution has a lower ISCP than the 
existing solution (step 286). If the new solution has a lower ISCP, then the existing 
solution is replaced with the new solution in an optimal solution list for all CCTrCHs of 
the WTRU (step 288). 

[0040] If the foundSolution flag evaluates to false (step 284), indicating that the 

current solution is the first solution for this CCTrCH, then the solution is stored in the 
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optimal solution list for all CCTrCHs of the WTRU (step 290) and the foundSolution 
flag is set to true (step 292). 

[0041] If a solution has not been found (step 282), or if the new solution has a 

higher ISCP than the existing solution (step 286), then the next step is to determine 
whether there is another timeslot sequence to be evaluated (step 294). If there is 
another timeslot sequence to be evaluated, the next timeslot sequence is selected (step 
296) and the procedure then continues with step 280. 

[0042] If there are no other timeslot sequences (step 294), then a determination 

is made whether a solution has been found for the current UL CCTrCH (step 298). If no 
solution has been found, then a determination is made whether there are additional 
code sets to be evaluated (step 300). If there are no additional code sets to be evaluated, 
then this indicates that the call admission request will fail and the status flag is set to 
indicate the failure condition (step 220) and the procedure terminates (step 222). If 
there are additional code sets to be evaluated, then the next code set is selected (step 
302) and the procedure continues with step 270. 

[0043] If a solution for the current UL CCTrCH has been found (step 298), then a 

determination is made whether there are additional UL CCTrCHs to be evaluated 
(step 304). If there are additional UL CCTrCHs to be evaluated, then the next UL 
CCTrCH is selected (step 306) and the procedure continues with step 260. 
[0044] If there are no additional UL CCTrCHs to be evaluated (step 304), then 

the number of timeslots and codes used by the WTRU are counted (step 308). The 
WTRU record is then written into the RRM WTRU database (step 310) and the radio 
link (RL) record is written into the RRM WTRU database (step 312). The codes for all 
DL CCTrCHs are allocated from the code vector in the RRM cell database, and the DL 
dedicated physical channel (DPCH) information is written to the RRM WTRU database 
(step 314). 

[0045] A determination is then made whether all of the DL codes have been 

allocated (step 316). If all of the DL codes have not been allocated, then this indicates 



-8- 



1-2-0467. 1US 



that the call admission request will fail and the status flag is set to indicate the failure 
condition (step 220) and the procedure terminates (step 222). 

[0046] If all of the DL codes have been allocated (step 316), then the codes for all 
UL CCTrCHs are allocated from the code vector in the RRM cell database, and the UL 
DPCH information is written to the RRM WTRU database (step 318). Next, a 
determination is made whether all of the UL codes have been allocated (step 320). If all 
of the UL codes have not been allocated, then this indicates that the call admission 
request will fail and the status flag is set to indicate the failure condition (step 220) 
and the procedure terminates (step 222). 

[0047] If all of the UL codes have been allocated (step 320), then this indicates 

that call admission will be successful and the power control information is provided to 
a response message to the requesting WTRU (step 322). The response message is also 
provided with resource allocation information (step 324). The status flag is set to 
"success" (step 326) and the procedure terminates (step 222). 

[0048] In the method 200, the CAC function initially only attempts to place the 

required spreading factor of codes into the available timeslots, and does not perform 
the actual code allocation until all of the codes can be allocated. The reason for this is 
that code allocation requires changing the code tree for the timeslots in the cell. Unless 
it is certain that all the CCTrCHs can be supported, it is not efficient to allocate some 
of the codes and roll back if there is a failure in the middle of the procedure. Once all of 
the solutions have been found, code allocation cannot fail because of insufficient 
resources. However, the code allocation may fail due to other reasons, for example, 
failure of memory allocation. 

[0049] Figures 3a and 3b show a method 400 of assigning a code set to a timeslot, 

as used by steps 234 and 280 of the method 200. The method 400 begins at step 402, 
and the first spreading factor (SF) in the code set is selected (step 404). Next, the first 
code within the current spreading factor is examined (step 406) and the first timeslot 
in the sequence is selected (step 408). A determination is then made whether the 
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selected code is available from the code vector of the selected timeslot in the cell 
database (steps 410, 412). 

[0050] If the code is available, then the WTRU capability is evaluated (step 414) 

and a determination is made whether the available code satisfies the WTRU 
constraints (step 416). If the available code satisfies the WTRU constraints, then the 
noise rise and the code transmission power are estimated (step 418). This estimate is a 
prediction of what would happen if the code with the selected spreading factor was 
added to the selected timeslot. Then a determination is made whether the code can be 
supported in the selected timeslot (steps 420, 422). 

[0051] If the code cannot be supported in the selected timeslot (step 422), or if 

there is no code available (step 412), or if the available code does not satisfy the WTRU 
constraints (step 416), a determination is made whether at least one spreading factor 
has been allocated to the selected timeslot (step 424). If there is at least one spreading 
factor allocated to the selected timeslot, then the allocation of the selected spreading 
factor is recorded in the solution list (step 426). Next a determination is made whether 
there are additional timeslots to be evaluated (step 428); this step is also performed if 
there are no spreading factors allocated to the current timeslot. If there are additional 
timeslots to be evaluated (step 428), the method continues with step 410. If there are 
no additional timeslots to be evaluated, then a status flag is set to "no solution" (step 
430) and the method terminates (step 432). 

[0052] If the selected timeslot can support the code (step 422), then the ISCP 

value is updated and the code allocation information is recorded in the cell database 
(step 434). Next, a determination is made whether there are additional codes to be 
evaluated (step 436). If there are additional codes to be evaluated, then the next code is 
selected and the method continues with step 408. 

[0053] If there are no additional codes to be evaluated (step 436), then a 

determination is made, on the UL only, whether there is a larger spreading factor 
available (step 438). If there is a larger spreading factor available, then the next 
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spreading factor is selected and the method continues with step 406. If there is no 
larger spreading factor available (step 438) or if the DL is being evaluated (in which 
case step 438 would be skipped in its entirety), a solution has been found and the 
weighted interference value is recorded (step 440). The status flag is set to "success" 
(step 442) and the method terminates (step 432). 

[0054] Figure 4 is a simplified diagram of a call admission control system. A 

RNC 500 has a RRM device 508 for making call admission control decisions. The RRM 
device 508 uses WTRU related data 510 and cell related data 512 in the decisions. A 
Node B 502 has a resource allocation device 514 for allocating resources in response to 
the call admission decision. A resource signaling device 516 signals resource 
allocations, such as code and timeslot, through the air interface 504 to a WTRU 506. A 
resource signal receiver 520 receives the resource allocation signal. 
[0055] A measurement device 524 at the WTRU 506 takes WTRU specific 

measurements, such as interference measurement, pathloss, SIR, etc. A measurement 
signaling device 522 signals these measurements to the Node B 502. A measurement 
collection device 518 at the Node B 502 collects the WTRU measurements along with 
the cell specific measurements. These collected measurements are used to update the 
WTRU data 510 and cell data 512 at the RNC 500. 

[0056] While specific embodiments of the present invention have been shown and 

described, many modifications and variations could be made by one skilled in the art 
without departing from the scope of the invention. The above description serves to 
illustrate and not limit the particular invention in any way. 

* * * 
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